/**
 * @param {number} numRows
 * @return {number[][]}
 */

// 行号   内容
// 0     [1]
// 1     [1, 1]
// 2     [1, 2, 1]      // 2 = 1 + 1
// 3     [1, 3, 3, 1]   // 3 = 1+2, 3 = 2+1
// 4     [1, 4, 6, 4, 1]

var generate = function (numRows) {
    let res = []
    for (let i = 0; i < numRows; i++) {
        let row = []
        for (let j = 0; j <= i; j++) {
            if (j === 0 || j === i) {
                row.push(1)
            }
            else {
                row.push(res[i - 1][j - 1] + res[i - 1][j])
            }
        }
        res.push(row)
    }
    return res
};

console.log(generate(5));
